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Abstract 

Using matrix iterations of ccc posets, we prove the consistency with ZFC of some cases where the 
cardinals on the right hand side of Cichon's diagram take two or three arbitrary values (two regular 
values, the third one with uncountable cofinality). Also, mixing this with the techniques in [J], we 
can prove that it is consistent with ZFC to assign, at the same time, several arbitrary regular values 
on the left hand side of Cichon's diagram. 

1 Introduction 

In this work we are interested in obtaining models where the continuum is large (we mean with this that 
the size of the continuum is > K3) and where cardinal invariants in Cichon's diagram can take arbitrary 
regular values. So far, from [3] models are known where those cardinals take as values two previously 
fixed arbitrary regular cardinals. 

Concerning the possibility of models where the invariants in Cichon's diagram assume three or more dif- 
ferent values, the iteration techniques in [4] bring models where cardinals on the left hand side of Cichon's 
diagram take several arbitrary values. Nevertheless, models where invariants of the right hand side of 
Cichon's diagram can assume more than two arbitrary values seem more difficult to get, furthermore, 
more sophisticated techniques than the usual finite support iteration of ccc posets seem to be needed to 
construct such models. 

We use the technique of matrix iterations of ccc posets (see [3] and 0) to construct models of ZFC of 
some cases where cardinals on the right hand side of Cichon's diagram can assume two or three arbitrary 
values, the greatest of them with uncountable cofinality and the others regular. Even more, we use some 
of the reasonings in [4, with this technique in order to, at the same time, assign several arbitrary regular 
values to the invariants of the left hand side of the diagram. 

Throughout this text, we refer to a member of (the set of functions from oj to u) or to a member of 
the cantor space 2" (the set of functions from u> to 2 = {0, 1}) as a real. A4 denotes the cr-ideal of meager 
sets of reals and Af is the cr-ideal of null sets of reals (from the context, it is possible to guess whether 
the reals correspond to w u or to 2 U ). For X being A4 or AT, the following cardinal invariants are defined 

add (I) the least size of a family JC1 whose union is not in X, 

cov(X) the least size of a family JC1 whose union covers all the reals, 

non(Z) the least size of a set of reals not in X, and 

cof(Z) the least size of a cofinal subfamily of (X, C). 

The value of each of these invariants doesn't depend on the space of reals used to define it. 
We consider c = 2 H ° (the size of the continuum) and the invariants b and D as given in Subsection 
12.21 Thus, we have Cichon's diagram as in figure [TJ In figure [1] horizontal lines from left to right and 
vertical lines from down to up represent <. The dotted lines represent add(A^) = min{b, cov(A4)} and 
cof(jM) = max{3, non(A / ()}. For basic definitions, notation and proofs regarding Cichon's diagram, see 
[2 Chapter 2] and 0. 
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Figure 1: Cichon's diagram 



Our notation is quite standard. A represents the amoeba algebra, B the random algebra, C the Cohen 
poset, D is Hechler forcing, E is the eventually different reals forcing and 1 denotes the trivial poset 
{0}. Those posets are Suslin ccc forcing notions. See [1, Chapter 3, Section 7.4B] for definitions and 
properties. We abbreviate the expression "finite support iteration" by fsi. Basic notation and knowledge 
about forcing can be found in [TU] and [JJ. 

This paper is structured as follows. In section [2j we present preservation results in a very general setting 
as they are given in [TJ Section 6.4] with some small variations of the definitions and results. At the end, 
some particular cases of those properties are mentioned, previously presented in [JJ, [8] and in [TJ Section 
6.5]. The contents of this section are fundamental results to preserve lower and upper bounds of some 
cardinal invariants under forcing extensions and they are used to calculate the values of the invariants 
involved in the models constructed in sections |3] and [6j 

Section [3] contains extensions of some models presented in [4] where one cardinal invariant of the right 
hand side of Cichon's diagram is preserved to be large and where some invariants of the left hand side 
can take arbitrary regular uncountable values. The same technique as the one presented in [TJ works to 
obtain such models. Some of them are used to start the constructions of the models in section [5] 
In the same general context presented in section [2J preservation results about unbounded reals are con- 
tained in section [4] Those results have been already presented in [3] and [5] with a particular notation, 
but we add Theorem [7] concerning these preservation results with the properties stated in section [21 
In section [5J we define the specific case of matrix iterations of ccc posets and present Corollary [JJ that 
allows us to calculate, in a generic extension, the size of one invariant of the right hand side of Cichon's 
diagram. This specific case consists of using subalgebras of Suslin ccc forcing notions as it is done in [3] , 
but here we consider also the case when a column of the matrix is extended using fully some Suslin ccc 
forcing notion and some relations with the properties presented in section [2] (Theorem 1101) . This allows 
us, in section [SJ to obtain models where cardinal invariants of the right hand side of Cichon's diagram 
can take two or three arbitrary values, which are the main results of this paper. There, we also use the 
techniques for the models in section [3] to assign arbitrary regular values to some invariants of the left 
hand side of Cichon's diagram. 

At the end, in section [JJ are included some questions regarding the material of this paper. 

2 Preservation of C -unbounded families 

This section contains some of the notation and results in [6], [4] and in [TJ Sections 6.4 and 6.5]. Through- 
out this section, we fix k an uncountable regular cardinal and A > k infinite cardinal. 

Context 1 ([B], [TJ Section 6.4]). We fix an increasing sequence (c, i ) n < LJ of 2-place relations in a;" such 
that 

• each C„ (n < uS) is a closed relation (in the arithmetical sense) and 

• for all n < uj and g £ u", (c n ) 5 — {f E uj u / f □„ g} is (closed) n.w.d. 
Put C= U n <w Therefore, for every j£w u , (c) s is an F a meager set. 

F C oj u is a ^-unbounded family if, for every g S u", there exists an / £ F such that / g. We define 
the cardinal fa c as the least size of a E-unbounded family. Besides, D C u;" is a ^-dominating family if, 
for every x G ui u , there exists an / G D such that x C /. Likewise, we define the cardinal 5 C as the least 
size of a C-dominating family. 

Given a set Y, we say that a real / € uf is ^-unbounded over Y if / g for every g 6 Y n u". 
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Although we define Context [TJ for w w , in general we can use the same notion by changing the space 
for the domain or the range of c to another uncountable Polish space, like 2 U or other spaces whose 
members can be coded by reals in u". This will be the case for the particular cases in the subsections 
EU and CHI 

Definition 1. For a set F C u! u , the property (A,\Z,F, n) holds if, for all X C uj u such that \X\ < k, 
there exists an / G F which is C-unbounded over X. 

This property implies directly that F is a C-unbounded family and that no set of size < k is C- 
dominating, that is, 

Lemma 1. (A,C,F, k) implies that b c < \F\ and n < 5 C . 

Definition 2 ([I] Def. 6.4.4.3]). For a forcing notion P, the property (+p c ) holds if, for every P-name 

h of a real in cj", there exists a set FCu" such that |Y*| < k and, for every / G w u , if / is E-unbounded 
over Y, then \\- f \£ h. 

When k = Hi, we just write (+p,c). It is clear that (+p c ) implies (+ P c ). 
The property (+!V) corresponds, for some particular cases of C, to the notions of K-good, K-nice and 
K-full discussed in [JJ. 

Definition 3 (Judah and Shelah, [5], [3], [TJ Def 6.4.4.4]). A forcing notion P is K-n-good if, for an 
arbitrary large \i whenever M ~< H x is such that P £ M and |M| < k, then there is an N with 
M ^ N -< H x , \N\ < k, such that 

(i) Ih "G is P-generic over TV", and 

(ii) for all / £ E-unbounded over N, Ih "/ is C -unbounded over N[G}" . 

Lemma 2 ([TJ Lemma 6.4.5]). 7/P is n-\Z-good, then (+p c ) holds. The converse is true when P is k-cc. 

Proof. Assume that P is K-C-good and let h be a P-name for a real in Choose M -< iJ x , |M| < Hi 
such that P,/i 6 M. Then, there exists an N witnessing K-C-goodness for M , so y := n JV witnesses 
(+p,c) for ft- 

For the converse, let M -< _ff x such that |M| < k and P £ M. By recursion, construct a sequence 
{M n ) n<UJ such that, for every n < ui, 

• M = M, 

• M n * M n+1 ~< H x , \M n \ < k, 

• sup(M„ n k) C M n _|_i and 

• for every h £ M n P-name for a real in w u there exists a Yl witness of (+p c ) for /i such that 
Y h CM n+1 . 

Put A^ = Un<w As A (~l k C A and P is k-cc, it follows that N is as desired for K-E-goodness. □ 
The property (+ K C ) is important for a forcing notion to preserve small and C large. In general, 

Lemma 3 ([JJ Lemma 6.4.8]). Assume (+p c ). Then, the statements (k,\Z, F, k) and > A" are 

preserved in generic extensions o/P. 

Proof. Let /i < n and (i a )a</j a sequence of P-names of reals in For each a < /i, there exists a 
Yq, C u;^ witnessing (-hp c ) for x a . Put Y = U a< y a . As |Y| < k, (A,E,F, k) implies that there is 
an / G F which is C-unbounded over Y, so it follows that Ih / l/_ x a for each a < fi. This proves 
Ih (A, F, k). 

A similar argument proves that, whenever 5 C > A, P forces that no family of size < A is E-dominating. □ 

Lemma 2 and [TJ Thm. 6.4.12.2] gives the following result about fsi of k-cc forcing notions. 

Theorem 1 (Judah and Shelah, [5], [TJ Thm. 6.4.12.2], 4). Let k be an uncountable cardinal, = 
(P Q ,Q Q ) Q <5 a fsi of k-cc forcing. IfV a< s( lh Pcv n )) , then (+p 5iC )- 

Lemma 4 ([TJ Thm. 6.4.7]). If ¥ is a poset and |P| < k, t/ien (-t-p^). In particular, (+c.c) always 
holds. 
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The foregoing result, in the case of ccc posets, follows directly from Lemma [2] and [TJ Thm. 6.4.7]. By 
a generalization of the technique of the proof of [TJ Lemma. 3.3.19], the ccc assumption can be omitted. 

Proof. Put P = {p a I a < /i} where fi := |P| < k. Let h be a P-name for a real in . For each 
a < n, choose (q") n <u a decreasing sequence in P and h a G uj u such that Oq = p a and, for every n < oj, 
q" h h \n = h a \n. It suffices to prove that, if / G uj u and V a<jLl (/ /i a ) then \\- f rfl h, that is, 
V P GpV m<tlJ 3 g <p(g lh / ^ TO /i). Fix p 6 P and m < w, so there exists ana</i such that p — p a . As 
/ \£ h a and (c m )/ := {g £ / f C m g} is closed, there exists n < u such that [h a \n] n (c m )/ = 0, 
so lh [h\n] n (C m )/ = [/i a tn] n (\Z m )f = 0- Therefore, q% lh £ (C m )/, that is, ^ lh / £ m ft with 

9" <Pa=P- □ 

The following particular cases of C are presented in 0], [5] and in [TJ Section 6.5]. 

2.1 Preserving non- meager sets 

For f,ge define / = n g o V fc >„(/(fc) ^ g(fe)), so / = # Vg| w (/(fc) ^ g(fc)). From the characteri- 
zation of covering and uniformity of category (see [TJ Thm. 2.4.1 and 2.4.7]), it follows that b^ = non(A4) 
and D = = cov(A4). 

2.2 Preserving unbounded families 

For f,ge uf, define / < g V fc >„(/(fc) < ff(fc)), so / <* 5 o V£° ea) (/(fc) < 5 (fc)). Clearly, J><. = b 
and D<* = 0. (+b,<*) holds because B is w w -bounding, also 

Lemma 5 (Miller, [TTJ). (+e,<») fto/rfs. 

2.3 Preserving null-covering families 

This particular case is a variation of the case for fullness considered in section 3.2 of [3]. Fix, from now on, 
{I n )n<u an interval partition of u such that V„ <LJ (|/„| = 2™ +1 ). For f,g G 2" define / rh„ g Vk>n{f\ 
Ik ^ g\h), so / rh g Vf <UJ (f\Ik ¥= 9\ J k)- Clearly, (rh) 9 is a co-null F a meager set. 

Lemma 6 ([4j Lemma 1*]). Given fi < k infinite cardinal, every ^-centered forcing notion satisfies 

(+r>). 

The proof of this result follows from the ideas of the proofs of Lemmas 1 and 6 in [4] . 



Lemma 7. cov(W) < brfi < non(M) and cov(M) < 0* < non(A/"). 

Proof, brh < non(A4) follows from the fact that any subset of 2 U that is ftl-bounded should be meager. 
cov(A4) < Drti follows from the fact that, for any model M of enough ZFC of size < cov(A4), there exists 
a Cohen real c over M, so c will be fti-unbounded over M. Noting that (ftl) 9 is a co-null F a set for every 
g G 2", we get directly that cov(TV) < b* and 0^ < non (A/"). □ 

2.4 Preserving union of null sets is not null 

Define 

SI = {ip : u -> M <w / 3 fe<w V n<a ,(|^(n)| < (n + l) fc )} 

the space o/ slaloms. As a Polish space, this is coded by reals in uf. For / G lj" and a slalom 95, define 
/ Qn f ^ Vk>n{f(k) e ¥>(&))> so / C* ip ^ y^ <LJ (f(k) G <£>(&))• From the characterization given by [TJ 
Thm. 2.3.9], be* = add (A/) and 0c- = cof(A/)< 

Lemma 8 (Judah and Shelah, [B] and 0]). Given [i < k infinite cardinals, every fi-centered forcing 
notion satisfies (+ K c*)- 

Lemma 9 (Kamburelis, [9]). Every boolean algebra with a strictly positive finitely additive measure (see 
[91 for this concept) satisfies (+. c*). In particular, subalgebras of the random algebra satisfy that property. 
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3 Models for the left hand side of Cichon's diagram 



For any infinite cardinal A, we use the notation 
GCHa For any infinite cardinal fj,, 

( A if/z<cf(A), 
T = \ A+ if cf(A) < n < A, 
[ fi+ if A < fi. 

Throughout this section, we fix fj,\ < [i 2 < M3 ^ K regular uncountable cardinals, and A > n cardinal. 
Also, fix V a model of ZFC + GCH. Models obtained in this section are direct consequences of the 
techniques used to obtain models in |J. 

The following result will be the starting point for all the models we get in this section and in section [5] 

Theorem 2. In V, assume cf(A) > 113. Then, there exists a ccc poset that forces GCHa, add (TV) = /Ui, 
cov(AT) = (I2, fa — non(A'f) = M3 and cov(M) = c = A. 

Proof. Any generic extension V 1 of the poset resulting from the /xi-stage fsi of A satisfies add (A/ - ) = C = Mi 
and GCH Ml , also, A :— w w R V 1 has size fii and (▲, C*, A, fix) holds. 
In V 1 perform a fsi (PQ,Q„) a<(12 such that 

• for a even, = B (P^-name for B) and 

• for a odd is a P^-name for a subalgebra of A of size < /zi. 

By a book-keeping process, we make sure that all the subalgebras of A (corresponding to the final stage 
of the iteration) of size < \x\ appear in some stage of the iteration. Lemmas [U |H]and Theorem Q] yield 
that all the stages of the iteration satisfy Now, if V 2 is a generic extension of this iteration, 

(A, Q*,A, fj,i) is preserved, so add (A/ - ) < Mi by Lemma[T] For add (AO > Mi it is enough to note that, 
from any sequence of < /ii Borel null sets coded in V 2 , a subalgebra of A of size < \i\ can be defined in 
such a way that a generic extension of it adds a Borel null set that covers those < fi% Borel sets. From 
the cofinally many random reals added in the iteration, cov(A") = c = fi 2 holds. GCH M2 is easy to get. 
Put B := 2"ny 2 , so (k,(h,B,/j, 2 ) holds and \B\ = fi 2 . 
Now, in V 2 , perform a fsi (P„, Qa)a</i 3 such that 

• for a = mod 3, Q 2 a = ID (P 2 -namc for B), 

• for a = 1 mod 3, is a P^-name for a subalgebra of A of size < [i\ and 

• for a = 2 mod 3, is a P^-name for a subalgebra of B of size < \i 2 . 

Like in the previous step, we make sure to use all the subalgebras of A of size < \x\ and all subalgebras 
of B of size < fj.2 in the iteration. As B is er-centered, all stages of this iteration satisfy (+ M J-») and 
(+ M ^). If V 3 is any generic extension of this iteration, (A, C*, A, /xi) and (a, ftl, B, fj, 2 ) are preserved, 
so add (AO < Mi an d cov(Af) < /j, 2 . The same argument as before yields add (A/ - ) = Ml and a similar 
argument can be used to get cov(A0 > M2 (from less than fj, 2 Borel null sets coded in V 3 we can get a 
subalgebra of B of size < fx 2 that adds a real that is not in any of those sets) . The /13 Hechler reals give 
us fa > H3. c = 113 and GCH M3 are easy to prove. Note that (A,=,C, /X3) holds for C := cj w n V 3 and 
|C|=M3- 

Finally, in V 3 , perform a fsi (P„, Q„) q <a such that 

• for a = mod 3, Q^, is a P^-name for a subalgebra of A of size < /ii, 

• for a = 1 mod 3, is a P^-name for a subalgebra of B of size < fi 2 and 

• for a = 2 mod 3, is a P^-name for a subalgebra of B of size < /U3. 

We make sure to use all such subalgebras. Every stage of the iteration satisfy (+ M J-»), (+ Al ^ 1 ) and (+ M ;L). 
If V 4 is a generic extension of this iteration, as (A, C*, A, /ii), (A, ftl, B, fi 2 ) and (A, =, C, /X3) are preserved, 
by a similar argument as before, we get add (AO = Mij cov(Af) = /j, 2 and /13 < fa < non(A^) < M3- c = A 
and GCHa- It remains to prove cov(A / !) > X 'm V 4 , but this is because, for each regular v such that 
fis < v < A, in the i^-middle generic stage v < cov(A4) holds and it is preserved until the final extension 
of the iteration. □ 
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Theorem 3. In V, assume cf(A) > ji-j. Then, there exists a ccc poset that forces GCHa, add (TV) = Hi, 
cov(A/") — fi2, b = non(A4) = cov(M) — k and = non(A/") = c = A. 

Proof. Continue where we left in the proof of Theorem [2] Note that (A, <*, C, (13) holds because it holds 
in V 3 and it is preserved in V 4 , as the iteration that generates this extension satisfies (+ p <„). Now, 
perform a fsi (P Q , Qq) q < k such that 

• for a = mod 4, Q a = E (P Q -name for E), 

• for a = 1 mod 4, Q Q is the P a -name for the fsp (finite support product) of size A of all the 
subalgebras of A of size < \i\ in any P a -generic extension of V 4 , 

• for a = 2 mod 4, Q Q is the P a -name for fsp of size A of all the subalgebras of B of size < Hi in any 
P a -generic extension of V 4 , and 

• for a = 3 mod 4, Q Q is the P Q -name for fsp of size A of all the subalgebras of B of size < fi2 in 
any P Q -generic extension of V A . 

Note that Q a in the last three cases can be defined as a fsi of length A of subalgebras of small size. It is 
easy to note that the iteration satisfies (+ p J-„), and so, in a generic extension V 5 of this 

iteration, by the arguments as in the previous theorem, (A, C*, A, Hi), (A, ft), B, H2) and (A, <*, C, /U3) 
are preserved, so add (A/") = /ii, cov(TV) = ^2 and b = ^3 (the >'s are obtained likewise using the small 
subalgebras of the iteration). Because of the K-many Cohen and eventually different reals added, we get 
cov(M) = non(TW) — k. d — non(TV) = c = A because > A, non(TV) > A and GCHa are preserved in 
the iteration. □ 

Theorem 4. In V, assume cf(A) > /12. Then, there exists a ccc poset that forces GCHa,. add (A/ - ) = fix, 
b = H2, cov(Af) = non(M) — cov(M) — non(A/") = K and = c = A. 

Proof. We start with the model V 4 of Theorem [2] with /Z3 = /^2- Perform a fsi (P Q , <Q q )q< k such that 

• for a = mod 3, <Q Q = B (P a -name for B), 

• for a = 1 mod 3, Qq, is the P Q -name for the fsp of size A of all the subalgebras of A of size < fi% 
in any P Q -gcncric extension of V 4 , and 

• for a = 2 mod 3, Q Q is the P„-name for fsp of size A of all the subalgebras of B of size < 1x2 in 
any P^-generic extension of V . 

□ 

Theorem 5. In V , assume cf(A) > /i2- Then, there exists a ccc poset that forces GCHa, add (TV) = fJ-i, 
cov(A/") = fi2, &dd(M) = cof(.M) = k and non(A/") = c = A. 

Proof. Start with the model V 4 of the proof of Theorem [5] with ^3 = /i 2 . Perform a fsi (P Q , Q Q ) ct<K such 
that 

• for a = mod 3, Qq, = B (P Q -namc for B), 

• for a = 1 mod 3, Q Q is the P„-name for the fsp of size A of all the subalgebras of A of size < [i\ 
in any P a -generic extension of V 4 , and 

• for a = 2 mod 3, Q Q is the P Q -name for fsp of size A of all the subalgebras of B of size < \i2 in any 
P a -generic extension of V 4 . 

□ 

Theorem 6. In V, assume cf(A) > hi. Then, there exists a ccc poset that forces GCHa, add (A/ - ) = Hi, 
cov(N) = add(M) = cof(A4) = non(AT) = k and cof(A/") = c = A. 

Proof. Start with the model V 4 of the proof of Theorem [5] with \i% = /X3 = Perform a fsi (P a , Qq) q < k 
such that 

• for a = mod 3, Q a = B (P a -name for B), 

• for a = 1 mod 3, Qq, = B (P Q -name for B), and 

• for a = 2 mod 3, Q Q is the P a -name for the fsp of size A of all the subalgebras of A of size < [i\ 
in any P a -generic extension of V . 

□ 
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4 Preservation of C- unbounded reals 

Notions and results of this section are fundamental to the construction of matrix iterations in section [5] 
and for the construction of the models for our main results in section [5] 

Recall Context [TJ Throughout this section, fix M C N models of ZFC and c G w w n N a E-unbounded 
real over M. 

Definition 4. Given P G M and Q posets, we say that P is a complete suborder of Q with respect to 
M, denoted by P <m Q, if P C Q and all maximal antichains of P in M are maximal antichains of Q. 

The main consequence of this definition is that, whenever P G M and Q G N are posets such that 
P diM Q then, whenever G is Q-generic over N , P n G is a P-generic set over M. Here, we are interested 
in the case where the real c can be preserved to be C-unbounded over M[G D P]. 

Definition 5. Assume P G M and <Q G N posets such that P <m Q- We say that the property 
(*, P, Q, M, N, C, c) holds iff, for every h G M P-name for a real in u", II-q,jv c tfi h. This is equivalent 
to saying that II-q ) jv"c is C-unbounded over M p ", that is, c is E-unbounded over M[G P\ P] for every G 
Q- generic over N. 

The last two definitions are important notions introduced in [3] and [5] for the preservation of un- 
bounded reals and the construction of matrix iterations. 

In relation with the preservation property of Definition [2 we have the following. 

Theorem 7. Let P be a Suslin ccc forcing notion with parameters in M . If (+p.^) holds in M , then 
0, P M , F N ,M,N, C, c) holds. 

Proof. It is clear that P M < M ^ N ■ 

Claim 1. Let h G M be a W-name for a real in lj u and Y G M be a countable set of reals in lj u . Then, 
the statement 

V /e ^[(V 9e y(/^. 9 )) => Ih/tffc] 

is absolute for M . 

Proof. Work in M: h can be given by a sequence (W / rl )„< LJ of maximal antichains in P, say W n — 
{Pn,m I m < lu}, and by a sequence (h n ) n<ul of reals in (lu <u ) u such that p rhm \\-"h\n = h n (m)" for all 
n,m < oj. Also, put Y = {gk / k <u}. Note that lh / £ h is equivalent to the statement 

VpgpVfe 

<w^n,m<w(P II Pn.m A [/i„(m)] n (Cfc)/ = 0), 

where / := {.g S w u / / .g}. Therefore, the statement in this Claim is given by a II} formula, so 
it is absolute. □ 

Now, let h G M be a P-name for a real in Work in M: let V G M be a witness of (+p.^) for h. 
Now, by Claim [U in N holds 

V/ eu »[(V ffe y(/(t S )) lh/^ft]. 

As c is C-unbounded over M, clearly V g6 y(c ^ <?), so Ihp.jv ctf_ h. □ 

Lemma 10 (Brendle and Fischer, [5J Lemma 11]). £ei P G M be a forcing notion. If c G N is a 
\Z-unbounded real over M , then (*, P, P, M, N, C, c) holds. 

Lemma 11 ([3 Lemmas 10 and 13]). Let 5 be an ordinal in M. P^a = (Po,q, Qo.a)a<8 a fsi of posets 
defined in M and P^s = (Pi, a, Qi. Q ) Q <i5 a fsi of posets defined in N. Then, Po.a Pi. s iff, f or e.very 

a < 5, \\~p l a .N Qo,q di M Po, a Ql,a- 

Theorem 8 (Blass and Shelah, [3], [51 Lemma 12]). M^zt/i the notation in Lemma \lll assume that 
Po,<5 Pi, 5- Then, (★, Po,j, Pi, 5, M, AT, C,c) ZioWs jjff, /or every a < <5, 

H-P li0 ,w (★, Q ,a, Ql,a, M Po -° , 7V Pl - , C, c). 
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Figure 2: Matrix iteration 



5 Matrix iterations of ccc posets 

Throughout this section, we work in a model V of ZFC. Fix two ordinals 5 and 7. 

Definition 6 (Blass and Shelah, [3] and [S]). A matrix iteration of ccc posets is given by P<5, 7 = 
(OPct.fj Qa.5)c<7)a<i5 with the following conditions. 

(1) P«5,o = (P a ,o,Ra)a<i is a fsi of ccc posets. 

(2) For all a < 5, (P a ,£j Qa,f }f<7 is a fsi of ccc posets 

(3) For all £ < 7 and a < /3 < 6, \\- Ppi( Q Q „e ^ y p , £ Q/3,£- 

By Lemma 111! condition (3) is equivalent to saying that P Qj7 is a complete suborder of P/3, 7 for every 
a < /3 < S. 

In the context of matrix iterations, when a < 5, £ < 7 and G Q ^ is Pq^- generic over V, we denote 
V a ^ = V[G a ,£]. Note that V 0fi = V. 

Figure [5] shows the form in which we think of a matrix iteration. The iteration defined in (1) is represented 
by the leftmost vertical iteration and, at each a-stage of this iteration (a < S), & horizontal iteration is 
performed as it is represented in (2). 

The construction of the matrix iterations for the models in Section [5] corresponds to the following 
particular case, which we fix from now on. 

Context 2. Fix a function A : 7 — >• S and, for £ < 7, let $£ be a Suslin ccc poset with parameters in V. 
Define the matrix iteration P^. 7 = {{P a .^, Qq^)^< 7 } q <5 as follows. 

(1) F s ,o = (Pa,o,C) Q <«5 (fsi of Cohen forcing). 

(2) For a fixed £ < 7, is defined for all a < S according to one of the following cases. 

(i) Qa,£ = S>{ (as a P^-name), or 

(ii) for a fixed P^^^-name of a subalgebra of $£, 

• f 1 ifa<A(0, 
" \ t ? if a> A(£). 

It is clear that this satisfies the conditions of the Definition |B1 

From the iteration in (1), for a < 5 let c a be a Pa+i^-name for a Cohen real over V^o- Therefore, from 
Context Q] it is clear that c Q represents a E-unbounded real over V a ^ (actually, this is the only place 
where we use in this paper the second condition of Context [1]). 

The same argument as in the proof of [SJ Lemma 15] yields the following. 
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Theorem 9 (Brendle and Fischer). Assume that 6 has uncountable cofinality and £ < 7. 

(a) If p £ P,?^ then there exists an a < 8 such that p 6 P a .£. 

(b) If h is a P s.^-name for a real, then there exists an a < S such that h is a P a ^-name. 

When we go through generic extensions of the matrix iteration, for every a < 5 we are interested 
in preserving the C-unboundedness of c a through the horizontal iterations. The following results state 
conditions that guarantee this. 

Theorem 10. Assume that, for every £ < 7 such that all for a < 5 are defined as (2)(i) of Context 
LH IHp Q 5 (+q s Then, for all a < 5, P Q+ i !7 forces that c a is a \Z-unbounded real over V a ^. 

Proof. Fixing a < 5, this is easily proved by induction on £ < 7 by using Lemma [10] and Theorems [7] and 
[5] with M = V afi and N = V a+ i,o. □ 

Corollary 1. With the same assumptions as in Theorem ] 1 (A if 6 has uncountable cofinality then \\-p 5 
cf(S) <i) c . 

Proof. Let G be P^-generic over V. Work in V Sn . Let FCw" with |F| < ci{5). By Theorem^ there 
exists an a < d such that F C V an and, as c a '. — c a \G\ is C-unbounded over V a ^, no real in F can 
dominate c Q . □ 

By Lemma[71 Corollary [1] holds for c=rti with non(M) in place of D^. 



6 Models for the right hand side of Cichon's diagram 

Throughout this section our results are given for a model V of ZFC. There, we fix the following. 
Mi < f-2 < v < K uncountable regular cardinals and A > k a cardinal, t : kv —> k such that t(nS + a) = a 
for S < v and a < k. The product k^, as all the products we are going to consider throughout this 
section, denotes ordinal product. Also, fix a bijection g : A — > k x A and put (-)o : k X A — > k the 
projection onto the first coordinate. 

All the matrix iterations are defined under the considerations of Context [21 



6.1 Models with c large 

In this part, assume in V that cf(A) > Hi and that the conclusions of Theorem [5] hold with [ii = [12 = 
Us = Hi (we can get this model by just adding A-many Cohen reals to a model of GCH). 

Theorem 11. There exists a ccc poset that forces GCHa, add(A/") = non(A / l) = v and cov(A / !) = 
cof(AT) = k. 

Proof. Perform a matrix iteration P K . K ^ = ((P Q .£, Qa.£}£< K ^)a<K such that, for a fixed £ < kv, 
• A 5 is a Pt(Q i$ -name for A y *«)-« and 

■ ft if a 

\ A 5 ifa>t(0- 

Work in an extension V^ )ftJ/ of the matrix iteration. As the hypothesis of Theorem [TO] holds for C==°=, 
from Corollary [T] we get cov(A^) > n. It is clear that GCHj holds and that non(A'f) < v because of 
the ^-cofinally many Cohen reals added in the iteration, so it remains to prove that v < add(AT) and 
cof(A/") < n. Note that, for each £ < kv, :— A t ^\^(G) adds a Borel null set N% coded in V t ^ + i^ + i 
that covers all the Borel null sets coded in VW)^. To conclude this proof, it is enough to prove the 
following. 

Claim 2. Every family of <v many Borel null sets coded in V KlKV is covered by some iVj. 

Proof. Let B be such a family. By Theorem [5] there exist a < k and r\ < kv such that all the members 
of B are coded in V a ^. By the definition of t, there exists a £ € (77, kv) such that = a, so N% covers 
all the members of B. □ 

□ 
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Theorem 12. There exists a ccc poset that forces GCHa, add(TV) = non(.M) = cov(A4) = v and 
5 = non(AT) = cof(W) = K. 

Proof. Perform a matrix iteration P K)KI / = ((P a *, Qa.^< K v)a<K such that, for a fixed £ < nv, 



if £ = mod 2, Q a ,£ is a P Q ^-name of E K ° 5 , and 
if £ = 1 mod 2, A ? is a P t(5 ) 5 -name for A Vt <«)>« and 



1 if a <*(£), 
A 5 ifa>t(£). 



In an extension V K . K „, Lemma [5] and Corollary [T] imply that k < 5,non(A/") and the ^-cofinally many 
Cohen and eventually different reals in the iteration give non(A4), cov(A^) < v. Claim [5] also holds in 
this case (but we get the 2Vj only when £ is odd), so v < add (A/") and cof(W) < K. □ 

The remaining results in this part are proved in a similar fashion as the two previous results. 

Theorem 13. There exists a ccc poset that forces GCHa, add(A/") = non(A^) = non(A/") = v and 
5 = cof(AT) = k. 

Proof. Perform a matrix iteration P KjK „ = ((P a £, Q, a ,i)i<K,v)a<K such that, for a fixed £ < nv, 

• if £ = mod 2, Q a) f is a P Q ^-name of B^"-* , and 

• if £ = 1 mod 2, A^ is a P t (j)^-name for A "*(«).< and 



1 if a <*(£), 
A 5 ifa>i(£). 



□ 



Theorem 14. There exists a ccc poset that forces GCHa, add(TV) = cof(.M) = v and non(A/") 
cof(AT) = k. 

Proof. Perform a matrix iteration P K!K „ = ((P Qj £, Q a ,^<m/)a<K such that, for a fixed £ < k^, 

• if £ = mod 2, Q Qj £ is a P a ^-name of D Va * , and 

• if £ = 1 mod 2, A^ is a P^^-name for A v *<.0>i and 



1 if a <*(£), 
A 5 ifa>t(£). 



□ 



Theorem 15. There exists a ccc poset that forces GCHa, add (A/") = coi(M) = non(7V) = f and 
cof(A0 = k. 

Proof. Perform a matrix iteration P K . K; , = ((P a *, Qa.^< K v)a<K such that, for a fixed £ < kv, 

• if £ = mod 3, Q Q ,j is a P a ^-name of D Va !L , 

• if £ = 1 mod 3, Q a) j is a P Q ^-name of H Va ^ , and 

• if £ = 2 mod 3, A ? is a P^^-name for A y *«)'« and 



Qa,. 



1 if a < 4(C), 
A 5 ifa>i(£). 



□ 
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6.2 Models with cof(N) large 

Assume in V that cf(A) > p± and that the conclusions of Theorem [5] hold with p2 = = Mi- 

Theorem 16. There exists a ccc poset that forces GCHa, add(TV) = cov(AT) = b = non(TW) = v, 
cov(A / () = = non(A/) = k and cof(jV) = c = A. 

Proof. Perform a matrix iteration P k .a KI / = ((IPa^, Qa,s)s<A«i/)a<« according to the following cases for 

,0 < KiA 



(i) If £ = Ap, B ( is a P^^-name for B y *(">.« and 



I if a <t(p), 
B e if a > t(p). 



(ii) If £ = Ap + 1, B ? is a P t(p )^-name for B y '<P),e and 



1 if a <*(/>), 
B s if a >t(p). 



To conclude the construction of the matrix iteration, fix, for each a < k, a sequence (A£ 7 ) 7< a of 
Pa.Ap+2-names for all suborders of A 1/q Ap + 2 of size < p,\. 



(hi) If £ = Ap + 2 + e (e < A), put 



1, if a < (</(e)) , 
A p g(£V ifa>(ff(e)) . 



By Lemmas SI [5] and and Theorem [I] the matrix iteration satisfies (+ M J-„). Work in an extension 
Vk,\kv °f the matrix iteration. From the part (iii) of the construction, using the same argument as in 
the proofs of section [3] and Theorem^ add (A/ - ) = Mi- cof(A/") > A is given by Lemma[3]and "(+^(1*) 
and cof(A/") = A" in the ground model, c < A is clear. Because of the j/-cofinally many Cohen reals, 
non(A / () < v and, by Corollary [T] with C==, cov(A'l) > k. 

We need to get 0,non(A/") < k and b,cov(AT) > za Note that, for each p < ku, B p := B t ( p )A P (G) 
adds a random real 6 P € V' t ( p ) +1 j ip+1 over V t ^ p ^\ p and L) p := i>t(p) ,\p+i(G) adds a dominating real 
dp G 14( P )+i,Ap+2 over V t ( p ) i Ap+i- To finish the proof, it is enough to prove the two results ahead. 

Claim 3. For every family of Borel null sets in V Kt \ KV of size < v, there is a b p that is not in its union. 

Proof. Let B be such a family. Theorem [9] implies that all the sets in B are coded in V a: \$ for some a < k 
and S < kv. Then, there exists a p G (5, nv) such that t(p) — a. Then, b p is such a real. □ 

With a similar argument, we can prove 
Claim 4. Every family of reals in V K< \ KV of size < v is dominated by some d p . 

□ 

Theorem 17. There exists a ccc poset that forces GCHa, add (A/ - ) = fit, cov(Af) = b = non(A^) = 
cov(A4) = v, D = non(AT) = k and cof(AT) = c = A. 

Proof. Perform a matrix iteration P k ,aki; = ((Pq,£j Qa,t)t<\Ku)a<K according to the following cases for 

p < KV. 

(i) If £ = Ap, Q Q .£ is a P^-name for E. 

(ii) If £ = Ap + 1, % is a P t(p) ^-name for B y '<").« and 



1 ifa<t(p), 
B c if a >t(p). 
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(iii) If £ = Ap + 2, t> £ is a P t(p):? -name for B v *(">.« and 

• _ J 1 ifa<t(p), 
^ Q ' 5_ \ D € ifa>i(p). 

Like in the previous proof, fix, for each a < k, a sequence (A£ 7 ) 7 <a of P Q ,^f)+3-names for all suborders 
of A V " A "+ 3 of size < p\. 



(iv) If £ = Ap + 3 + e (e < A), put 



1, if a< (g(e)) , 

A p g(e) , ifa>(ff(e)) . 



With the same argument as in Theorem[Tni in an extension V K< \ KV we get that cof(TV) = c = A, add(TV) = 
pi, cov(AT), b > v and = non(VV) = K, but for the last we consider Corollary [T] for the cases when C is 
rtl or <*. The i/-cofinally many Cohen and eventually different reals yield non(.M) = cov(.M) = v. □ 

Theorem 18. There exists a ccc poset that forces GCHa, add(W) = p\, cov(Af) — add(.M) = cof(A^) = 
v, non(TV) = K and cof(TV) = c = A. 

Proof. Perform a matrix iteration P Ki ak^ = ((Pq.£, ^,a.^)^<\nv)a<K, according to the following cases for 

p < KV. 

(i) If £ = Ap, Q aj £ is a P^-name for D. 

(ii) If £ = Ap + 1, % is a P^^-name for B y '<p).« and 



Q 



1 if a <t(p), 
% ifa>t(p). 



(iii) As (iii) in Theorem [TBI 

Use Claim [3] and the argument of the previous results. □ 

Theorem 19. There exists a ccc poset that forces GCHa, add (A/ - ) = pi, cov(JV) = non(A / l) = 
&dd(M) = non(A/") = v, O = k and cof(A/") = c = A. 

Proof. Perform a matrix iteration V K _\ Kl/ = ((P aj f , Qa,5)s<A«i/)a<« according to the following cases for 

p < KZA 

(i) If £ = Ap, Q a ,£ is a P Q ^-name for B. 

(ii) If £ = Ap + 1, is a Pt( p ) ^-name for B y *<p).e and 



1 if a <i(p), 
E> 5 if a >t(p). 



(iii) As (iii) in Theorem [TBI 

Use Claim H □ 
6.3 Models with non(AT) large 

Assume in V that cf(A) > p2 and that the conclusions of Theorem [2] hold with p$ = p2- 

Theorem 20. There exists a ccc poset that forces GCHa, add(VV) = pi, cov(TV) = pi, b — non(A / () = v, 
cov(M) = = k and non(TV) = c = A. 

Proof. Perform a matrix iteration P k .a K i/ = ((Pa,£> Qa,z) £<\kv) a<K according to the following cases for 
p < nv. 
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(i) If £ = Ap, t> 6 is a P t ( p);5 -name for H v Hp).e and 

A f 1 a < t{p), 
D € if a >tO»). 



Fix, for each a < k, two sequences (A£ 7 ) 7 <a and (fi£ 7 ) 7 <a of P Qi Ap+i -names for a// suborders of 
A Vq A ' > + 1 of size < p\ and all suborders of B Vq A ' > + 1 of size < p2- 

(ii) If £ = Ap + 1 + 2e (e < A), put 

a _/ 1, ifa<( ff (e)) , 
A£ (e) , ifa>(ff(e)) . 



(iii) If £ = Ap + 1 + 2e + 1 (e < A), put 

. f 1, if a< (g(e)) , 

B£ (e)) ifa>(9( f )) . 



By Lemmas |4j |9l [6] and |9] and Theorem [TJ the matrix iteration satisfies (+fc*) an d (+ M iti)- Work in an 
extension V Kt \ Kl/ of the matrix iteration. From (ii) and (iii), using the same argument as in the proofs in 
subsection !6.2[ add (A/") = pi, cov(A/") = p% and non(TV) = c = A. Because of the ^-cofinally many Cohen 
reals, non(A4) < v and, by Corollary Q] with C==, cov(TW) > K. Note that Claim @] holds in this case 
(with some variations in the subindex of the dominating reals), so b > v and Z) < k. □ 

Theorem 21. There exists a ccc poset that forces GCHa, add (A/") = cov(AT) = p2, b = non(A^) = 
cov(A4) = v , d — k and non(AT) = c = A. 

Proof. Perform a matrix iteration P^aki/ = ((Pa,?) Qa,s)s<A«i/)a<« according to the following cases for 

p < KV. 

(i) If £ = Xp, let Q Qj £ be a P^-name for E. 

(ii) If £ = Ap + 1, B £ is a P t(p )^-name for B v '(p) e and 

• f 1 if a < tOO, 

^ Q '«"\ i) 4 if a >t(p). 

(iii) If £ = Ap + 2 + 2e (e < A), proceed like in (ii) of the proof of Theorem l20l 

(iv) If £ = Ap + 2 + 2e + 1 (e < A), proceed like in (iii) of the proof of Theorem [2U1 

□ 



7 Questions 

(1) Is there a method that allows us to get a model of a case where more than 3 invariants in the right 
hand side of Cichon's diagram can take arbitrary different values? In particular, can we get a model 
of cov(X) < d < non(AT) < cof(A/")? 

(2) Can we extend our results to singular cardinals? Specifically, under which conditions can the following 
cardinals be singular. 

(a) p 2 in Theorems HO El HOI and HU 

(b) K in Theorems 02 2] and in the results of section [5J 
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